Islam mula menapak di Nusantara sekitar kurun ke-11 menerusi Sumatra apabila kerajaan Pasai memeluk agama Islam. Penyebaran awal Islam di Nusantara dilakukan pedagang-pedagang Arab, Cina, India dan Parsi. Selepas itu, proses penyebaran Islam dilakukan oleh kerajaan-kerajaan Islam Nusantara melalui perkahwinan, perdagangan tempatan dan peperangan.

Pada kurun ke-14, Kesultanan Melaka berkembang menjadi pusat penyebaran Islam di Nusantara. Setelah kejatuhan Melaka, pusat penyebaran Islam beralih ke Kesultanan Aceh di Sumatra. Pada lewat kurun ke-15, Hampir keseluruhan Nusantara sudah memeluk Islam kecuali di pulau Bali, Filipina dan beberapa kawasan di Borneo, Sulawesi dan Jawa Timur.